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Abstract. Gordon and Wilton recently proved that the double D of a free 
group F amalgamated along a cyclic subgroup C of contains a surface group 
if a generator w of C satisfies a certain 3-manifoId theoretic condition, called 
virtually geometricity. Wilton and the author defined the polygonality of w 
which also guarantees the existence of a surface group in D. In this paper, 
virtual geometricity is shown to imply polygonality up to descending to a 
finite-index subgroup of F. That the converse does not hold will follow from 
an example formerly considered by Manning. 
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1. Introduction 

A surface group (hyperbolic surface group, respectively) means a group isomor- 
phic to the fundamental group of a closed surface with non-positive (negative, re- 
spectively) Euler characteristic. Throughout this paper, we let be a finitely gen- 
erated non-abelian free group, and H he a. handlebody so that tti{H) — F. Unless 
specified otherwise, we fix 5 = {oi, . . . , a„} as a generating set for F. Each element 
w G F can be written as a word written in 5 U S^^. That means, w = viV2 ■ ■ ■ vi 
for some Vi G S U S~^. Each Vi is called a letter of w. w is cyclically reduced if 
Vi 7^ t'i+i, where the indices are taken modulo I. The length of a cyclically reduced 
word w is notated as \w\. The Cayley graph of F with respect to the generating 
set S is an infinite 2n-valent tree, denoted as Cayg{F) or simply Cay(i^). There is 
a natural action of F on Cay(F), so that Cay{F)/F is a bouquet of n circles. Each 
circle in Cay(-F) /F inherits from Cay(i^) an orientation and a label by an element 
in S. 

Motivated by 3-manifold theory, Gromov conjectured every one-ended word- 
hyperbolic group contains a surface group [2]. Note that a surface subgroup of a 
word-hyperbolic group is actually a hyperbolic surface group. We say that U C F is 
diskbusting if there does not exist a non-trivial free decomposition F ^ Gi*G2 such 
that each element of U is conjugate into one of G^'s [31[T^[Tn]. For convention, we 
will only consider finite subsets of F. As a special case, a word w € F is diskbusting 
if w does not belong to any proper free factor of i^. w G F \s root-free if w is not 
a proper power. A particularly simple case of the Gromov's conjecture is when a 
word-hyperbolic group is given as the double D{w) = F F. D(w) is one-ended 
and word- hyperbolic if and only if w is diskbusting and root- free [31 [3] . Gordon and 
Wilton ignited attention on this case by providing several sufficient conditions for 
D{w) to contain a surface group [HI- On one hand, they formulated a homological 
condition by crucially using a result of Calegari on surface subgroups of word- 
hyperbolic graphs of free groups with cyclic edge groups |4] . On the other hand, they 
considered a 3-manifold theoretic condition as follows. Realize U C F = Tri{H) as 
an embedded 1-submanifold AQ H. U (or equivalently. A) is said to be virtually 
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geometric if there exists a finite cover p : H' ^ H such that p^^{A) is freely 
homotopic to a 1-submanifold embedded in dH' . In particular, U (or equivalently, 
A) is geometric if A is freely homotopic to a 1-submanifold on dH . li w & F 
is virtually geometric and diskbusting, then D(w) contains a surface group [B]. 
However, not all root-free diskbusting words are virtually geometric j8j. 

Let w ^ F = 7ri(Cay(F)/F) be cyclically reduced. Following [11], a locally 
injective graph map is called an immersion. There exists an immersed loop 7 C 
Cay(i^)/i^ such that [7] = w; in this case, we say that 7 reads w. Let X{w) denote 
the 2-dimensional CW-complex obtained by taking two copies of Cay{F)/F and 
gluing each boundary component of a cylinder along each copy of 7^, C Cay {F)/F. 
In the case when the free basis S needs to be explicitly notatcd, we write Xg (w) = 
X{w). It turns out that X{w) is an Eilenberg-Mac Lane space for D{w) [T51 IS]. 

In [7], Wilton and the author defined a combinatorial condition for a cyclically 
reduced word called polygonality; see Definition [TJ A key observation was, the 
polygonality of w is equivalent to the existence of a homeomorphically and tti- 
injectively embedded closed surface of non-positive Euler characteristic in some 
finite cover of X{w). Hence, the polygonality of w will guarantee the existence of 
a surface group in D{w). 

We will use the following terminology that appears in [7] . A polygonal disk P is a 
2-dimensional closed disk with a CW-structure such that dP = P*-^^ is a polygon. 
Let E{dP) denote the set of the edges in dP. A side-pairing ^ on a collection of 
polygonal disks Pi, ... , P™ is a partition of ]J^ E{dPi) into unordered pairs, along 
with a choice of a homeomorphism between the edges in each pair; here, we require 
that such a homeomorphism does not identify two consecutive edges of any dPi in 
a way that fixes a common vertex of the two edges. A side-pairing ~ on polygonal 
disks Pi, ... , Pm determines an identification of the edges of ]Jj P^; hence, we have 
a closed surface 5* = ]J ■ Pi/^. We denote by m{S) the number of polygonal disks 
(2-cells) which S is made of. If 0: F — >■ Cay(P)/P is a graph map, each e € E{r) 
carries an orientation and a label (by S) induced from the orientation and the label 
of (/)(e) g E{Cay{F)/F). Conversely, for a graph F, a choice of an orientation and 
a label (by S) for each e G E{r) determines a graph map F — ^ Cay (P)/P; if 
e e E{r) is labeled by a^, we call e as an a^-edge of F. That 0: F — )■ Cay(P)/P is 
an immersion is equivalent to that for each a; g S and each v € F*^*'\ there do not 
exist two incoming a^-edges or two outgoing ai-edges at v. We say that U C F is 
independent if for any two distinct Wi,W2 G U and for any ii,<2 G ^ \ {0}, w*^ is 
not conjugate to 1112^ . The definition of polygonality generalized to an independent 
set of cyclically reduced words is as follows; see [7] for the case when \U\ — 1. 

Definition 1. Let ?7 C P be an independent set of cyclically reduced words. 

(1) Suppose there exists a side-pairing ^ on polygonal disks Pi, . . . ,Pm and 
an immersion 0: S''-^-' — t- Cay(P)/P where S — IJjPi/^, such that the 
composition dPi — S^^'^ — )■ Cay (P)/P reads a non-trivial power of some 
word in U. Then the closed surface S is called a U -polygonal surface. 

(2) U is polygonal if cither U contains a proper power or there exists a U- 
polygonal surface S such that x{S) < m{S). 

Remark 2. Let U C F he a set of cyclically reduced words. The condition x{S) < 
m(S) is necessary for the polygonality to be a non-trivial property, for one can 
always construct a {/-polygonal surface S with x{S) — rn{S) as follows. Choose 
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any non-trivial word w ^ U and take two polygonal disks P and P' each of whose 
boundary components reads w. For e € E{dP) and e' G E{dP'), define e ~ 
e' if and only if e and e' read the same letter of w. Then for S ~ PY[^' / 
x{S) = m{S) = 2. One can also construct a [/-polygonal surface S — P/^ with 
x{S) = m{S) = 1 by taking a polygonal disk P whose boundary reads w"^ and by 
defining a side-pairing ^ to identify the edges of dP with respect to the tt -rotation. 

The polygonality oiU C F depends on the choice of a free basis S for F in which 
U is written. For g,h G F, we let g'^ denote h~^gh. Choose a finite-index subgroup 
F' of F and a free basis S' for i^'. For w' e i^', let us denote the F'-conjugacy 
class of w' by [w']. Fix a word w G F. For g G F, let rig be the smallest positive 
integer such that (w"'')^ € F'. Following [6l[8], define 

Note that \wp,\ < \F/F'\. We define a transversal wp' for Wp, to be a subset of F' 
obtained by choosing exactly one element from each conjugacy class in Wpr, here, 
we will regard wp' as a set of cyclically reduced words written in 5', by taking cyclic 
conjugations if necessary. Suppose for some g and h in F, {w'^nY and (w"'')'' have 
non-trivial powers which are conjugate to each other in F' . Since F does not have 
any non-trivial Baumslag-Solitar relation, we can write (w*^)^ = {w^'^)'^^ for some 
M > and /' e F'. We have hf'g-'^ e C{w^) = C{w) and so, w'^^' = . In 
particular, Ug — and [(w"'')^] = [{w"'^)'^]. This shows that lip' is independent 
as a set of words in F' . 

Definition 3. A word w G F is virtually polygonal if a transversal ilipi for Wp, is 
polygonal as an independent set of cyclically reduced words written in S' , for some 
finite-index subgroup F' of F and for some free basis S' of F' . 

After formulating polygonality in terms of Whitehead graphs, we will prove a 
relation between virtual geometricity and virtual polygonality. 



Theorem (Theorem 25 I. A diskbusting and virtually geometric word in F is vir- 
tually polygonal. 

While Theorem [25] is interesting in its own, it also has a corollary related to the 
Gromov's conjecture on D(w). 



Theorem (Theorem 26 ) . If a root-free word w G F is virtually polygonal, then 



D{w) contains a hyperbolic surface group. 



Corollary (Corollary 27 first proved by Gordon- Wilton |^). If w € F is root-free, 



virtually geometric and diskbusting, then D{w) contains a hyperbolic surface group. 

In Manning proved that the word Wi = bbaaccabc 6^3 = {a,b,c) is not 
virtually geometric. The same argument shows that W2 — aabbacbccadbdcdd e 
F4 = (a, b, c, d) is not virtually geometric. We will prove that wi and W2 are both 



polygonal (Proposition 32). As a consequence, D{wi) and D{w2) contain surface 
groups. 



Theorem (Theorem 28). There exist polygonal words which are not virtually geo- 
metric. 
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2. Preliminary 

We recall basic facts on polygonality and Whitehead graphs. The material in 



Section 2.1 is largely drawn from [7]. For readers' convenience, we include a com- 
plete proof of Theorem [6] which is similar to the argument in [3 Corollary 2.11]. 

2.1. Polygonality. We say that U,U' C F are equivalent if U' = 4>(U) for some 
ip E Aut(F). The definition of polygonality oiU C F involves the representation of 
U as a set of words written in 5 = {oi, . . . , a„} (Definition [T]). In particular, U F 
is equivalent to a polygonal set of words if and only ii U C F is polygonal with 
respect to some choice of a free basis for F. We list some of the known polygonal 
words as follows. 

Example 4. (1) Consider a cyclically reduced word w E F — (ai,...,a„) such 
that for each i, exactly two letters of w belong to {a^, a~^}. In particular, |it;| = 2n. 
We claim that w is polygonal. We may assume w is root-free, as any proper powers 
are polygonal by definition. Let P be a polygonal disk with each edge oriented and 
labeled by S such that dP reads w. Let ^ be the side-pairing which identifies the 
two ai-edges of dP for each i. Put S = P/^. Since S"^^^ has exactly one a^-edge 
for each i, S^^"^ immerses into Gay {F)/F. In order to prove w is polygonal, we 
have only to show that x(S') < m{S) — 1. For each v e S^-^\ let dy denote the 
valence (of the 1-complex S^^^) at v. As w is cyclically reduced, dy > 2 for each 
V. Moreover, x{S) = - \S^'^\ + 1 = Eyesi") 1 " E.es(o) dv/2 + 1. Hence, 

xiS) < 1 fails only when dy — 2 for each v e S^^\ If c?„ = 2 for each v, then one can 
see that S « MP^ and ~ identifies the edges of dP by the 7r-rotation; this means, 
~ identifies Vi to i'(|M,|/2)+i for each i. It follows that w = v? for some u E F , and 
we have a contradiction. 

(2) Let F2 denote the free group generated by a and h. If \qi\ > 1 for each i, 
then the words ]\^a'P^b'i^ ,Y{^aP^{a!'Y^ E F2 are polygonal [7]. 

(3) The word w = Yli a^' (a'')'* is called a positive height-1 word of F2 if Pi,qi > 0. 
Put p = J2iPi^<l = J2i<li:P' = Ep.=i 1 and q' = J2q,=i 1- ^ PP' < 9^ and qq' < 
then w is polygonal [7] . With a suitable notion of probability on F2 , this implies a 
positive height-1 word is "almost surely" polygonal. 

Let p : {X' , x') — > (X, x) be a finite covering map for some based spaces {X' , x') 
and {X,x). For a based loop 7: (S'\ w) -> (X, x), let g: {S'^.v') {S^,v) be the 
smallest covering such that 705 lifts to a based loop 7: : (5^,1'') — > (X',a;') as 
shown in the commutative diagram below. Following [TBj, we say that 7 is the 
elevation of 7 at x' with respect to p. 

{S\v') ^ ^{X',x') 



1 



p 



{S\,v) ^{X,x) 

Let U = {wi, . . . , Wr} C P be an independent set of root-free, cyclically reduced 
words, and 7; be the (based) loop in Cay(P)/P reading Wi. Take two copies Fi, r2 
of Cay (P)/P and glue each boundary component of a cylinder d w x [—1, 1] 
along each copy of 7^ in Fi and in F2, for i = 1,2, ... ,r. We let X{U) denote 
the 2-dimensional CW-complex thus obtained. Define D{U) — tti{X{U)). Take 
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pW^pC^) ^ p^ and let w^-'^ denote the image of Wi in F^^^ for j = 1, 2. Note that 

D{U)^{F^'\F^^\h,h,...,tr\w\'^ ^w^^\iwl'^Y^ = (wP) forz = 2,...,r). 

For a finite-index subgroup F' < F, Ca,y{F)/F' is the finite covering space of 
G&y{F)/F corresponding to F' . For each choice of the basepoint x of Cay(F)/_F', 
there is an elevation of 7^ at x with respect to the covering Cay(F) /F' ^ Cay (F) / F. 
We identify two elevations 7,7' (at two distinct basepoints x,x' e Cay(F)/F') of 
the based loop 7^: — >■ Cay(F)/F if 7 and 7' are the same as loops without 
basepoints {i.e., when the basepoints are forgotten); this means, the lifting of some 
power of 7i at x to Gay{F) / F' terminates at x' . See |14,, Lemma 2.7] and 7, Lemma 
2.4] for algebraic description of this identification. We let {71, 72, . . . , 7s} denote 
the set of all the elevations of 7i,72,...,7r at the vertices of Cay(F)/_F', after 
this identification. Take two copies F'j^jFj of Cay(F)/F' and glue each boundary 
component of a cylinder along each copy of 7^ in F'j^ and in Fj, for j = 1, 2, . . . , s; 
in this way, one obtains a finite cover Y{U, F') of X{U). The image of each cylinder 
in X{U) or in Y{U,F') will still be called a cylinder. Lemma [s] is a special case of 
[21 Lemma 2.2]. We omit the proof here. 

Lemma 5 Suppose U Q F is an independent set of root- free, cyclically reduced 

words and [F : F'] < 00. Let S be a closed connected surface homeomorphically 
embedded in Y{U, F'). Then S is the union of some cylinders, xi^) < and tti{S) 
embeds into D{U). □ 

The following generalizes [II Corollary 2.11]. 

Theorem 6. Let U F be an independent set of root-free, cyclically reduced words. 
If U is polygonal, then D{U) contains a hyperbolic surface group. 

Proof. Write U = {wi, . . . ,Wr} , and let 7^ C Cay(F)/F realize Wj. Let ~ be 
a side-pairing on polygonal disks Pi, ... , Pm such that S = W,.iPi/ ^ is a closed 
?7-polygonal surface satisfying x{S) < ™- This implies that for some immersion 
(j): S^^^ — >■ Cay{F)/F, each composition dPi -> S^^^ — >■ Cay(F)/F reads a non- 
trivial power of an element in U. Since F is subgroup separable, one can lift the 
immersion (j) to an embedding (jj' : S^-^^ — Cay(F)/F' for some [F : F'] < 00 [5]. 
Choose an open disk Bi in the interior of each Pi and let S' be the double of S\UiBi. 
Since (j>' maps each dPi to an elevation of some 7j, the definition of Y{U,F') 
implies that S' is homeomorphic to the union S" of some cylinders in Y{U,F'). By 
Lemma[5j 7ri(S") embeds into D{U). Note that x(S") = 2(x(S') - m) < 0. □ 

Remark 7. Let U C F be as in the hypothesis of Theorem [6j By an elementary 
argument on graphs of spaces, a finite cover of X(U) contains a homeomorphically 
embedded closed surface if and only if so does Y{U, F') for some \F : F'] < 00. 
Then Theorem|6]can actually be strengthened as follows: U is polygonal if and only 
if a finite cover of X{U) contains a homeomorphically embedded closed hyperbolic 
surface; see [?]• 

2.2. Whitehead graph. A graph means a 1-dimensional CW-complex. For a 
graph F, let V{T) and F(F) denote the vertex set and the edge set, respectively. 
For a cyclically reduced word w = V1V2 . . .vi G F where Vi G SU S^^, we let W{w) 
denote the Whitehead graph of w. This means, W{w) is a graph with the vertex 
set S U and the edge set {ei, 62, ... , ei} such that joins Vi and v~^-^^, where 
the indices are taken modulo I. In the special case when w — Oi or w = a^^, W{w) 
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consists of a single edge joining and a^^ ■ We define the connecting map a.^ 
associated with W{w) as the map a^: {(e,w)| e G E{W{w)),v e de} — t- E{W{w)) 
such that aw{ei,Vi) — e^-i and cr«,(ei, = e^+i. In particular, if CT(e,w) = e' 
then w e 9e, u"^ e 9e' and moreover, the length-2 subwords of w corresponding to 
e and e' are consecutive and share the letter v or v^^\ see Example [sj 

Consider a non-zero integral polynomial f{xi, . . . ,Xr) = X]i<i<r i<j<s "^u^i 
where s > and > 0. For U — {wi, . . . , ui^} C F consisting of cyclically 
reduced words, we define 

W{.f{U)) = W{f{w,, . . .,wr)) = Uj^i U^'iiW^K) 

where the union is taken so that each term W{wl) has the common vertex set 
S U S^^, and any two terms do not have a common edge. For instance, W{w + w) 
is obtained by doubling all the edges of W{w), so that V{W{w + w)) = S U 
and \E{W{w + w))\ = 2\E(W{w))\ = 2\w\. Note that W{f{U)) is an abusive 
notation in that U is considered as an ordered tuple rather than just a set. We 
have \E{W{f{U)))\ = c^J\E{W{wi))\ = E»jCyJ>»|. The unique extension 
on W{f{U)) of the connecting map on each W{wl) is called the connecting map 
associated with W{f{U)). 

Example 8. . Consider the word w ~ ab^^ E F2 ~ {a,b). Write w = V1V2V3 
where vi = a and V2 = = b~^. W{w) is shown in Fig. [l] (a); here, the edges 
61,62 and 63 correspond to the (cyclic) subwords V1V2 = ab~^,V2V3 = b~^ and 
V3V1 = b~^a, respectively. Some of the values of the associated connecting map 
are given as (Tu,(ei,a) = (t„(6i,wi) = 63, 0-^(63, a^^) = 0-^,(63, wf^) = ei and 

(7^,(63,6^1) = CTu_,(63,W3) = 62. 

Figure[l](b) shows W{w + w) — W{2w). and e[ denote the edges correspond- 
ing to the length-2 cyclic subword WiUi+i of w. The connecting map is given as 
<y2w{ei,a) = 63, cr2«,(63,a~i)_= 6i,cr2t«(e3,6"i) = 62, cF2w{e'i,a) = e'^ and so forth. 

W{w'^) is drawn in Fig. [l|(c). fi denotes the edge corresponding to the i-th 
length-2 cyclic subword of itr = ab^^ab~^. The connecting map can be computed 
as (Tu,2(/i,a) = /g, cr«,2(/3,a~i) = /4, cr^2(f3,b-^) = /s, a^2(f4,a) = f-^ and so 
forth. Note that W{2w) and W{w'^) are the same as graphs, while a2w and 17^,2 are 
distinct. 



ei 

a» »b 

62 





63 

(a) Wiw). 




Figure 1. w — ab ^. 
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Remark 9. (1) Let a be the connecting map associated with a Whitehead graph 
r. For e G EiV) and v £ de, is an endpoint of a{e,v) and a{a{e,v),v~^) = e. 

(2) Let U ~ {wi, . . . ,Wr\ and f{xi, . . . ,Xr) = J2i j>i '^ij^l- I^or each i and j, 
glue Cij copies of a disk to Cay(F)/F along the loop reading wf. Let Z{J{U)) 
be the 2-dimcnsional CW-complex thus obtained. Then W{f{U)) is precisely the 
link of the (unique) vertex v in Z{f{U)). The vertex a, (a~^, respectively) of 
VF(/(?7)) corresponds to the incoming (outgoing, respectively) portion of the a^- 
edge in Z{f{U)Y^^ at v. 

A collection T) = {Di, . . . , D^} of disjoint, properly embedded disks in H is 
called a disk structure on H \i H \ UiDi is a 3-cell [TD]. We will alway equip each 
disk Di with a transverse orientation. Let A be an embedded 1-submanifold of 
H. Assume that A intersects V transversely and minimally. This means, A D 
(UiDi) consists of finitely many points and \An {UiDi)\ < \A' D {UiDi)\ for any 
1-submanifold A' freely homotopic to A. Given a disk structure V on H, we 
denote by 2? x [—1,1] = Ui{Di x [—1,1]) a closed regular neighborhood oi V in H 
so that Di is identified with Di x and the transverse orientation of Di is from 
Di X —1 to Di X 1. By transversality, we may assume that A D {Di x [—1,1]) 
has the product structure {A n Di) x [—1, 1] for each i. We define the Whitehead 
graph W{A, V) of A with respect to V as the graph such that the vertex set is 
S U S'^ and the edge set consists of arcs in A \ {V x (—1,1)), where A n {Di x ±1) 
are identified with the vertices a^^ in W{A,'D). In other words, W{A,'D) is the 
graph obtained from (AU (2? x [—1, 1])) \2? x (—1, 1) by collapsing each Di x {±1} 
onto the vertices af^. Suppose each loop in A — 71 U . . . U 7^ is equipped 
with an orientation. Follow each loop 7^, and whenever 7^ intersects Di, record 
Qi or a^^ according to whether the orientation of 7^ coincides with the transverse 
orientation of Di or not. Let Wj be the word thus obtained. In this case, we say 
that U — {wi, . . . , Wr} is realized by A with respect to V. As we are assuming that 
A intersects V minimally, U consists of cyclically reduced words. Depending on the 
choice of the basepoint of 7^, Wj is determined up to cyclic conjugation. Observe 
that W{A,'D) — W{U), and the notion of the connecting map is also defined for 
W{A,'D) by that of W{U). Moreover, for any other choice of disk structure V on 
H which A intersects transversely and minimally, W{A,'D') = W{(I){U)) for some 
(j) G Aut(F). 

For a simple loop 7 embedded in H and c, j > 0, we let 07^ denote the 1- 
submanifold consisting of c components, each of which is freely homotopic to 7-'. 
Consider a non-zero integral polynomial ,f{xi, . . . , Xr) — J2i j>i ^ij^i where Cij > 0. 
Let A be a 1-submanifold of H written as the union of disjoint loops A = 71 U 
• • •U7r. Then f{A) = /(71, . . . ,7^) denotes a 1-submanifold in H freely homotopic 
to lJij>iCy7i. /(A) is again an abusive notation in that A is considered as an 
ordered tuple of loops, rather than just a set of loops. If a l-submanifold A C H 
realizes U C F with respect to a disk structure V, then W{f{U)) = W{f{A),'D). 

Remark 10. When considering the Whitehead graph of ?7 C F or a 1-submanifold 
A (- H, we always require that U consists of cyclically reduced words, and A 
intersects I? transversely and minimally. If necessary, we achieve this by replacing 
words in U by some cyclic conjugations or by freely homotoping loops in A. Note 
that certain additional conditions on A, such as A C dH, can possibly be lost by 
freely homotoping A. 
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A properly embedded disk D in H is essential if either H \ D is connected or 
neither of the components of iJ \ D is a 3-ceU. Let A be a 1-submanifold of H. 
Suppose that for any 1-submanifold A' freely homotopic to A, A' intersects any 
essential disk D C H. Then A is said to be diskbusting. Note that a set U of 
cyclically reduced words in F is diskbusting if and only if a 1-submanifold A Q H 
realizing U is diskbusting. 

A vertex w in a graph F is a cut vertex if F \ {u} is not connected. We say that 
a Whitehead graph W{A,V) is minimal^ii \E{W{A,V))\ < \E{W{A' ,V'))\ for 
any 1-submanifold A' freely homotopic to A and any disk structure V which A' 
intersects transversely and minimally. U C F is minimal if U is not equivalent to 
any U' C F where the sum of the lengths of the words in U' is smaller than that 
of U. Using a well-known finite-time algorithm to determine whether U C F is 
diskbusting or not, one gets the following: 

Theorem 11 ( [13l [121 [10] ) . (1) If U C F is minimal, independent and disk- 
busting, then W{U) is connected and does not have a cut vertex. 
(2) Suppose A (- H is a diskbusting 1-submanifold which intersects a disk struc- 
ture V on H transversely and minimally, such that W{A,V) is minimal. 
Then W{A, V) is connected and does not have a cut vertex. □ 

3. Simple Surgery 

Zieschang proved a key fact on a minimal Whitehead graph of a geometric 1- 
submanifold in H. 

Theorem 12 (|16l: see also fll). Suppose A is a geometric 1-submanifold of H 
which intersects a disk structure V transversely and minimally. If W{A,'D) is 
minimal, then A is freely homotopic to some 1-submanifold A' C dH such that A' 
intersects V transversely and minimally. In particular, W{A','D) ~ W{A,'D). □ 

A pairing ~ on a finite set X will mean an equivalence relation on X such that 
each equivalence class consists of precisely two elements. From now on, we will use 
the notation Ii — (0, 1] and /_i = [—1,0). 



Setting 13 (for Definition 14 ). Let A C H he a. 1-submanifold and V = {Di, . . . , D„} 
be a disk structure on H such that A intersects V transversely and minimally. Re- 
call our convention that V x [—1,1] = Ui(A x [—1,1]) denotes a closed regular 
neighborhood of V equipped with a product structure so that Di is identified with 
Di X 0. In particular, if i; e Di, then vxl€DiXl(-H and i; x — 1 G DiX—1 C H. 
We will also assume that A is compatible with the product structure in the sense 
that An (A X [-1, 1]) = (An A) x [-1, l] for each i. For each i, suppose [An A| 
is even and is a pairing on An Di. For each pair v ^i v' , let a^^, C Z)j x /i be 
an arc joining v x 1 and v' x 1, and a^^, C A x /_i be an arc joining u x — 1 and 
v' X —1; moreover, we assume that all the arcs in {QfJ„/| v ~i v' for some i} are 
disjoint (see Fig. [2] and |3| . Let A' C H \ 'D he the 1-submanifold obtained from A 
ii one replaces A n {Di x [—1, 1]) by the arcs U^^^^/aJ^, for all i. 

Definition 14. In Setting [Tsj assume further the following: 

(i) for each 1 < i < n and e = ±1, the intersection between each component 
of A' and Di x I^ is either connected or empty; 



^Minimality of VF(yl, T>) should not be confused with the hypothesis that A intersects D trans- 
versely and minimally. 
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(ii) for some component 7 of A' , ^n(T>x [—1, 1]) has more than two components. 
Then we say that (I?, determines a simple surgery on A. When ~i needs not 

be exphcitly notated, we simply say A admits a simple surgery (with respect to V). 
Also, A' is said to be obtained by the simple surgery (2?, on A. 

Example 15. Let A C H he the 1-submanifold denoted as the bold curve in Fig. [2] 
(a). Write DiCiA — {v,v'} and D2r]A — {w,w'}. Define v ~i v' and w ^2 w' , and 
consider a^^, and a^^, as in Setting 13 Put V = {Di,D2}- Figure [2] (b) shows 
A' C H which is obtained by substituting a^^, and a^^, for An (2? x [—1,1]). Note 
that A' n (2? X [-1, 1]) has four components {ayy>,ct~^,,a^^,,a^^,}. It follows that 
A admits the simple surgery {V, {^1,^2})- 




(a) A Si 51. 




(b) A' ft! 51 



Figure 2. A' is obtained by a simple surgery on A. 



Example 16. The bold curves in Fig. [3] (a) denotes A C H. Put Di n A = 

{u, u' , V, v'} and £'2 H A = {w, w'} as shown in the figure. Set V = {Di, D2}. 
Define u ^1 u',v ~i v' and w ^2 w' . Replace suitable segments on A by 

to obtain A' = 71 U 72 U 73 ; see Fig. [s] (b) . 
is violated, since 7^ n (I? x [—1, 



ww' 



-1 V 

as in Setting 



13 



14 



has 



2,3. 



and a. 

Note that condition (ii) of Definition 
exactly two components for each i = 1 
Consider a different pairing u ^1 v' . 
replace segments in AC] {V x [—1,1]) accordingly to obtain A" « described 
in Fig. [3] (c). Condition (i) of Definition 14 then fails, since A" n (Di x Ii) and 



I V ,u' V and w ~2 w' . Following Setting 13 
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A" n {Di X are both disconnected. In this way, one can see that A does not 
admit any simple surgery with respect to V. 




(c) A" ft! 51. 

Figure 3. A does not admit a simple surgery with respect to 
V^{D,,D2}. 



Whether A C H admits a simple surgery or not can be detected by looking at a 
corresponding Whitehead graph. 

Proposition 17. Let A be a l-submanifold of H which intersects a disk structure 
V transversely and minimally. Let a denote the connecting map associated with 
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r = W{A,'D). Then A admits a simple surgery with respect to T) if and only if 
r = U^C/i for some 's satisfying the following: 

(i) each Ch is a simple cycle, 

(ii) Cfi and C'f^ do not have a common edge whenever h ^ h' , 

(iii) if e and e' are edges of some Ch intersecting at a vertex v, then cr(e, v) and 
cr{e',v) are edges of some Ch', 

(iv) at least one Ch is not a bigon. 

In condition (iii), h and h' can possibly be the same. 

Proof Write V = {Di, . . . , Ai}- We let $: (AU {V x [-1, 1])) \ (2? x (-1,1)) ^ T 
denote the map collapsing x ±1 onto the vertices af^. 

(^) Let A' be obtained from A by the simple surgery (T), {~i}). <& maps each 
loop in A' onto a simple cycle in F, by the definition of a simple surgery. Hence, 
we have the condition (i). Let {Ci, C2, . . . , Ct} denote the set of simple cycles in F 
thus obtained, (ii) follows from the fact that A' consists of disjoint loops. For (iii), 
let e, e' € E{Ch) intersect with, say, € ^(L). Then there exist two arcs a, a' in 
A\{'D X (—1, 1)) and v,v' ^ Af] Di such that w ~i d', w x 1 g a, u' x 1 e a' and, 
e and e' are the images of a and a' by <i>. Let / and /' be the edges in F which 
are the images of the arcs in A \ (2? x (—1, 1)) intersecting the disk Di x — 1 at 
V X —1 and at v' x —1, respectively. By the definition of cr, we have a{e, v) — f and 
a{e' ,v) ~ /'. Since v v' , f and /' belong to some Ch', implying (iii). For (iv), 
one has only to consider a loop 7 in A' that intersects more than two of Di x /±i's. 

(<^=) Choose any Di and v,v' G APiDi such that v ^ v' . Let 7 and 7' be (possibly 
the same) loops in A intersecting Di at v and v' , respectively. Let e+,e_,e'^ and 
e'_ denote the edges of F corresponding to the components of ^ \ (I? x (—1, 1)) 
containing v x \, v x —\, v' x \ and v' x —1, respectively. Define v ~i v' if e+ 
and e'_^ happen to be consecutive edges of some Ch\ by (iii), this occurs if and only 
if e_ = (T(e+,ai) and e!_ = G(e!^,ai) are consecutive in some Ch' ■ By (ii), '-^i is 
a pairing on A n Di. Let A! be obtained from A and from the pair {J), {~i}), by 



the process described in Setting 13 Whenever v ~i v' for some i, there is an arc 
in A! joining v x \ and v' x 1, and another arc in A! joining v x —1 and v' x —1. 
$ sends each loop in A to some Ch by the definition of {^,;}. Each loop in A! 
does not intersect Di x 1^ more than once for any i and e ~ ±1, by the condition 
(i). Condition (iv) implies that at least one loop in A! intersects more than two of 
Di X /±i's. Hence, (I?, {~i}) determines a simple surgery on A. □ 

For a planar graph F C S*^, a bigon neighborhood of F is UeeE(r)Ne C S^, where 

(i) each is a 2-cell such that e is properly embedded in N^, and 

(ii) NeHNe' = e n e' for e ^ e'. 

For example, see Fig. |4j 

Definition 18. Consider a 1-submanifold A = 71 U • • • U 7^ C i7 where each 7^ is 
a loop. If there exists a non-zero integral polynomial of the form f{xi, . . . ,Xr) = 
Si j>i '^ij^i where Cij > such that f{A) = Uj Cijjf admits a simple surgery 
with respect to a disk structure 2? on H, then we say that A weakly admits a simple 
surgery (with respect to V). 

Proposition [19] and [21] are the key steps for the proof of Theorem |22] and [25] 
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(a) r c 52 



N{e) 



(b) A bigon neighborhood of F. 



Figure 4. An example of a bigon neighborhood. Note that R'f^ C 

Rh- 



Proposition 19. Suppose A is a geometric and diskbusting 1-submanifold of H 
which intersects a disk structure T) transversely and minimally, such that W{A^ 2?) 
is minimal. Then A weakly admits a simple surgery with respect to T). 



Proof. By Theorem [T2| we may assume that A C dH 
and r 



Write V ^ {Di,...,D,,) 



W{A,'D). Let be a closed regular neighborhood of A in dH. B = dN 
denotes the boundary of as a 2-submanifold of dH. Note that B = A + A; 
that is, B consists of two 1-submanifolds each of which is freely homotopic to A. 
In particular, B intersects V transversely and minimally. Since A is diskbusting. 



r is connected (Theorem 111; in particular, T does not have any isolated vertices. 



Hence, one can write S'^ \ T = Yih Rh where each Rh is an open disk. Choose 
a bigon neighborhood Ni C S'^ of T C , so that 5*^ \ A^i = lJ,i for some 
R'h Q Rh (Fig. m. Write T' = W{B,V). Then we have an edge decomposition 
r' = \JhdR^ C Define a pairing on B n = B n dD^ by v ~i v' if v and v' 
are the endpoints of some interval (denoted as a„„') in dD^ \ int(A). 

We claim that {T>, {~i}) determines a simple surgery on B. As in the proof of 
Proposition 1 7 choose a product structure on I? x [— 1 , 1] such that S n (Di x [— 1 , 1] ) 
is identified with {B n Di) x [—1, 1] for each i. In particular, there exist homeo- 
morphisms Di x ^ Di x ±1 which are compatible with the product structure. 
Whenever v ~, v' , choose , C _D, x 1 and a~ , C _D, x — 1 to be the image of 
C X 0. Let B' ^ {B\{V X (-1, 1))) U (U^^^^-aJ^,). Then F' is obtained 



from B' by collapsing a^^, onto the vertices of ^ for each v and v' in D 
V ^i v'. By this process, each loop in B' collapses onto the cycle Ch — ^^^.^ 
some h. In the below, let us verify the conditions (i) through (iv) of Proposition 17 
with regard to the decomposition F' — UhCh. 



such that 
= dW for 



The condition (ii) of Proposition 



17 



since and dR'f^, intersect 



is obvious 

only at vertices of F'. Condition (iii) easily follows from the proof of (=>) in Propo- 
sition [TtI By Theorem [TlJ F is a connected graph without a cut vertex. By 
Lemma|20[ each dRh is a simple cycle. This implies Ch — dR'h ~ dRh is a simple 
cycle, and hence, we have (i). 

The condition (iv) fails only when each ^^'^ hence each dRh also, is a bigon. 
Since each edge is shared by two regions, the number of edges in F must then be the 
same as the number of regions in \ F. Considering S"^ as a CW-complex having 
the connected graph F as its 1-skeleton, we would have 2 = x{S'^) = l^(r)|. This 
contradicts to the fact that the genus of H is larger than 1. □ 
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Lemma 20. Let T C_ be a connected graph without a cut vertex. If R is a 
component of \ T, then OR is a simple closed curve. 

Proof. Let N{T) denote a closed regular neighborhood of F. Denote by T the 
component of 5^ \iV(r) such that T C R. Since F is connected, so is N(r). Hence, 
A^(F) is a punctured sphere, and T is an open disk. By the deformation retract 
A^(F) — ^ F, dT maps to dR. So, OR is a closed curve and R is an open disk. There 
exists a polygonal disk Q and a quotient map q: Q ^ R such that int(q) : Q ^ R 
is a homeomorphism and dq: dQ — > dR is a graph map, where int(g) and dq are 
restrictions of q. We have only to show that dq is 1 — 1. Suppose q{x) = q{y) for 
some X ^ y £ {dQ)^^\ Pick a properly embedded arc a C Q joining x and y, and 
write Q\a = Q1UQ2 (Fig.[5](a)). Since q{a) ~ S^, we can write S'^\q{a) = A1UA2 
such that Ai is an open disk and q{Qi) = ROAi. So, (/(a) separates q(dQi\a)\q{x) 
bomqidQ^\a)\q{x) (Fig. [H] (b)). Since 9(0;) n F = q{a) n 9i? = q{x) = ^(y), (?(a;) 
separates F. This is a contradiction. □ 




Figure 5. Proof of Lemma [201 

Proposition 21. Let U Q F be an independent, diskbusting set of root-free, cycli- 
cally reduced words. If a 1-submanifold A Q H realizes U with respect to a disk 
structure T> , then the following are equivalent. 

(1) U is polygonal. 

(2) A weakly admits a simple surgery with respect to T>. 

Proof. Write U = {wi, . . . , Wr} and A = 71 U . . . U 7^ so that 7^ realizes Wi with 
respect to T>. Recall our convention that A intersects T> transversely and minimally 



(Remark 10) 



(1)=^>(2): Suppose there exists a {/-polygonal surface S and an associated im- 
mersion 0: S'(i) Ga.y{F)/F satisfying x(S') < m{S). For i,j > 1, let c^- denote 
the number of polygonal disks P on S such that the composition of immersions 

dP — > S^^^ Cay(F)/F reads wj. In particular, m{S) — J^i j (^ij- One can write 
^ — Ui Uj lJfc=i Pijk/^ for some side-pairing ^ such that each Pijk is a polygonal 
disk whose boundary reads w^. Put f{xi, . . . , Xr) = j Cijxf and F = W{f{U)). 
Let a denote the connecting map associated with F. By Remark [9] (2), there is a 
natural 1 — 1 correspondence p between the edges of F and the corners (i.e., two 
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adjacent edges) of ]Jj j ^ Pijk- For instance, a vertex v G dPijk at which an ai-edge 
is incoming and an a2-edge is outgoing corresponds to an edge of T joining ai and 
a^' (Fig-I). 





(a) A corner p(e) of Pijfc. 



•^1 "-2 
(b) An edge e of T = W(f{A),V). 



Figure 6. The 1 — 1 correspondence p. 

Write S'(°) — {vi, . . . ,Vt}. LiNK(wft) « S*^ denotes the hnk of Vh in 5*. 
maps each Link(i;;i) to some cycle Ch ^ F. Since 0: 5'(i) ^ Cay(F)/F is locally 
injective, each C/i is a simple cycle. This proves the condition (i) of Proposition 17 
The condition (ii) follows from the fact that p is a 1 — 1 correspondence. 

Suppose e and e' are consecutive edges in some Ch- e and e' correspond to an 
adjacent pair of edges (corners) in Link(u^). Without loss of generality, assume 
Qq G de r\ de' C V{T), and let Vh' £ 5^°^ be the other endpoint of the a^-edge 
incoming at Vh (Fig. [t] (a)). p{e) is the corner of some Pijk at Vh, and similarly, 
p(e') is the corner of some Pi'j'k' at Vh- From the definition of a, one can see that 
the corners of Pijk and Pi'j'k' at Vh' correspond to / = a{e, a^) and /' = cr(e', a^), 
respectively. / and /' belong to some Ch' as consecutive edges (Fig. [t] (b)). This 
proves the condition (iii) of Proposition 17 




p(e) Pijk 




P(e') pW) 
Pi'j'k' 




f=cr{e,ag)J'=<7{e',aq) 




(h)r = W{f(A),D). 

Figure 7. Visualizing the connecting map a. 

Now we will use the assumption x(5) < m{S) as follows. The number of vertices, 
edges and faces in 5* = IJi,j,fe Pijk/^ are i, ^^ j Cij\wl\/2 and ^^ j Cij, respectively. 
Hence, 



i(5) > x(5) = ^-E^^^>'i/2+E^'. 



2>J 



2i < 5]c,,|u;^| = |i?(r)H^|i?(C, 



/i=i 



It follows that |i?(C;i)| > 2 for some h; that is, the condition (iv) of Proposition 17 
is satisfied. 
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(2)=>(1): Suppose f{xi, . . . ,Xr) — J2i j>i'^ij^i is a non-zero integral polyno- 
mial with Cij > such that there is a simple surgery on f{A) — /(71, . . . , 7^). 
Write r = H^(/(A),2?) = U^^j^C^ so that the conditions in Proposition 17 are 
satisfied. For each i,j and 1 < k < Cij, take a polygonal disk Pijk equipped with 
an immersion dPijk Gay{F)/F reading wl ; so, each edge in ]J- ■ ^ dPijk carries 
a label by 5 = {ai, . . . , a„} as well as an orientation induced from the orientations 
of the edges in Cay(F)/_F. There is a 1 — 1 correspondence p between the edges 
of r and the corners of ]Jj ^ ^, Pijk as in the proof of (1)^(2). Let 1 < g < n, and 
consider two a^-edges x G E{dPijk) and x' € dE{Pi'j'k')- We declare that a; ~ x' 
if sends the corners at the terminal vertices of x and x' to consecutive edges e 
and e' in some Ch (Fig. [7] (a)). By the condition (ii) of Proposition [l7) e G -B(r) 



and flg G uniquely determines e' G £'(r) such that e and e' are consecutive at 
in some Ch- By the condition (iii), the other corners of x and x' correspond to 



consecutive edges / = cr(e, a^) and /' = a{e',aq) in some Ch'- Hence, ~ defines a 
side-pairing on ]J. ■ ^, Pijk that matches the labels and the orientations of the edges; 
moreover, p determines a 1 — 1 correspondence between the links of the vertices in 
the closed surface -S* = Ui j fe -fyfe / the cycles Ci , C2 , . . . , Ct . Since each Ch 
is simple, there is an immersion S'(i) ^ Cay(F) /F induced by the given immersion 
U^.J,k ^ G&y{F)/F. Note that m{S) = Y.^.J As in the proof of (1)^(2), 

i 

X{S) = t - \E{V)\I2 + va{S) =t-J2 \E{Ch)\/2 + m(5). 

h=l 

By the condition (iv) of Proposition [iTj |i?(C/i)| > 2 for some h. Therefore, x{S) < 
m{S)- □ 

Theorem 22. Suppose U ^ F is an independent, diskbusting set of root-free, 
cyclically reduced words- If U is geometric, then U is equivalent to a polygonal set 
of words in F - 

Proof- We may assume that U is minimal, by applying an automorphism of F if 
necessary. Let U = {wi, - - - ,Wr} be realized by A C iJ with respect to a disk 
structure V. By Theorem 12j we can choose A so that A C dH and 
is minimal. Proposition [19 implies that A weakly admits a simple surgery with 
respect to V. Hence, U is polygonal by Proposition [2l] □ 

Now we consider virtually polygonal words (Definition [s]). Note that polygonal 
words are virtually polygonal. The converse is not true. Actually, there exists a 
non-polygonal word which becomes polygonal only after an automorphism of F 
is applied. An example given in [7j is w = abab^ab^ £ F2 = (a, While an 
elementary argument shows that w is not polygonal, the automorphism (p defined 
by 0(a) — ab~^ and 4>{b) = b maps w to a Baumslag-Solitar relator w' ~ 0(0^)^. 
Any Baumslag-Solitar relator 0^(0'^)'^ is polygonal for pq ^ j^. 

Definition 23. A 1-submanifold A (- H virtually admits a simple surgery if there 
exists a finite cover p : H' ^ H such that p^^{A) C H' weakly admits a simple 
surgery. 

Proposition 24. Let w (z F be a root-free and diskbusting word realized by a loop 
7 C i/. Then w is virtually polygonal if and only if 7 virtually admits a simple 
surgery- 
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Proof. Let F' be a finite-index subgroup of F and S' be a free basis for F' . Denote 
by wpi a transversal for Wpi, so tliat wp' is an independent set of cyclically reduced 
words written in S' . wp' is realized by ^"^(7) with respect to some disk structure 



V on H' . By Proposition 21 wp' is polygonal with respect to S' if and only if 



P ^(7) weakly admits a simple surgery with respect to 2?'. □ 

Theorem 25. A diskhusting and virtually geometric word in F is virtually polyg- 
onal. 

Proof. Let w be diskbusting and virtually geometric. We may assume w is root- 
free and cyclically reduced. Let 7 C _ff realize w with respect to a given disk 
structure V. Suppose p : H' ^ H is a. finite cover such that p~^{'~f) is freely 
homotopic to A C dH' . It is elementary to see that A is also diskbusting in H'. 
By Proposition [19) A weakly admits a simple surgery with respect to some disk 



structure V on H'. By Proposition 24 w is virtually polygonal. □ 



Theorem [26] underlines the importance of virtual polygonality. 

Theorem 26. // a root-free word w & F is virtually polygonal, then D{w) contains 
a hyperbolic surface group. 

Proof. We may assume w is cyclically reduced by applying an automorphism of 
F — (S) if necessary. Let 7^; C Ca.y{F)/F read w. Let F' be a finite-index 
subgroup of F such that a transversal wp/ for Wpi is polygonal with respect to 
some free basis S' for F' . Recall that Xsi{wp') denote the 2-dimensional CW- 
complex obtained by taking two copies of G&ygi{F')/F' and gluing cylinders along 
the loops reading wpi considered as a set of words written in S' . By Theorem [6| 
D{wpi) — 'Ki{Xst{'Wp')) contains a hyperbolic surface group. As was introduced 
in Section [2] Y{w^F') denotes the finite cover of Xs{w) obtained by taking two 
copies of Ca.y{F) / F' and gluing cylinders along the copies of the elevations of 7^;. 
Since the homotopy equivalence Cay{F) / F' — 7> Cay^, maps each eleva- 

tion of 7^ to a loop realizing an element in wpi, we have a homotopy equivalence 
Y{w,F') ~ Xs'iwp-). Hence D{w) > tti{Y{w,F')) = D{wp,) and so, D{w) con- 
tains a hyperbolic surface group. □ 

Corollary 27 (Gordon- Wilton 6J). If w ^ F is root-free, virtually geometric and 
diskhusting, then D{w) contains a hyperbolic surface group. □ 

Converses of Theorem [22] and [25] do not hold. Actually, we will prove the fol- 
lowing theorem in Section [4| 

Theorem 28. There exist polygonal words which are not virtually geometric. 

Virtual geometricity does not imply geometricity, in general. For example, w = 
a^b~^ab Q F2 — (a, b) is virtually geometric, but not geometric 6J. It is not known 
whether virtual polygonality is strictly weaker than polygonality up to Aut(F). 

Question 29. Is a virtually polygonal word equivalent to a polygonal word? 

Tiling Conjecture ([7]). A minimal diskbusting word in F is polygonal. 

While the Tiling Conjecture is not resolved yet, we propose a weaker conjecture. 

Virtual Tiling Conjecture. A diskbusting word in F is virtually polygonal. 
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By Theorem [26) the Virtual Tiling Conjecture would suffice to settle the Gro- 
mov's conjecture for D{w). 

Remark 30. Let w e F be a diskbusting and root-free word realized by 7 C 
Consider the following hypotheses on w and 7: 

• * : No further hypothesis on w. 

• (V)Geom : w is (virtually) geometric. 

• WSS : 7 weakly admits a simple surgery. 

• VSS : 7 virtually admits a simple surgery. 

• EPoly: w is equivalent to a polygonal word. 

• VPoly : w is virtually polygonal. 

• DSurf : D(w) contains a hyperbolic surface group. 

Note that none of the above hypotheses are dependent on the choice of a free basis 
for F, or equivalently, on the choice of a disk structure on H. We can summarize 
the content of this section as the following diagram: 



Gcom \ WSS EPoly ^ = = = = = =* 

II (^) ^ ^ ^ 

II ^ '' ^ 

VGcom ^ ^ VSS VPoly DSurf 

where each dashed arrow is a question or conjecture unanswered in this paper, and 
each broken arrow with x in the middle means a false implication. Question |29[ 
the [Tiling Conjecture and the Virtual Tiling Conjecture are equivalent to (A), (B) 







II (^) 




II 





and (C), respectively. (D) is equivalent to the Gromov's conjecture for the groups 
of the form D{w). 

4. Proof of Theorem [281 

Let us set F3 = {a,b,c) and F4 = {a,b,c,d). Throughout this section, put 
wi = bbaaccabc € F3 and W2 = aabbacbccadbdcdd e i<4. A graph F is k-valent if 
the valence of each vertex is k. T is k- edge- connected if one cannot disconnect P by 
removing the interior of fc — 1 or fewer edges. In [8;, Manning proved (a stronger 
version of) the following theorem. 

Theorem 31 ([8 ). Let w ^ F be a cyclically reduced word such that for some 
fc > 3, W{w) is a k-valent, k -edge-connected and non-planar graph. Then w is not 
virtually geometric. □ 

An example of graphs satisfying the hypothesis in Theorem [31] is the complete 
bipartite graph K^.k for fc > 3. Manning noted that W{wi) is and hence, wi 

is not virtually geometric [5j. Since W{w2) is -ft'4.4, W2 is not virtually geometric, 
either. On the other hand. 

Proposition 32. (I) wi — bbaaccabc is polygonal. 
(2) W2 — aabbacbccadbdcdd is polygonal. 

Proof. (1) Let Pi be a polygonal disk whose boundary reads wf. Name the edges 
of dPi as 1, 2, . . . , 18 so that the edge named by i corresponds to the i-th letter of 
wf. Define a side-pairing ~i on Pi as shown in Fig.[8|(a). That is to say, the edges 
of dPi are paired by ~i as 

{1, 2}, {3, 7}, {4, 16}, {5, 15}, {6, 18}, {8, 11}, {9, 14}, {10, 17}, {12, 13}. 
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A neighborhood of each vertex in Si ~ Pi/^i is illustrated in Fig. |8](b). One 
sees that no two incoming edges (or two outgoing edges) of the same label exist 
at each vertex. Therefore, Si is a wi-polygonal surface. Since x(S'i) = IS*^"-*! — 
|5'(i)| + \si'^) \ = 4 - 18/2 + 1 -4 < 1, we conclude that wi is polygonal. 

(2) The proof that W2 is polygonal is almost identical with (1) by considering a 
side-pairing ^2 on where P2 is a polygonal disk whose boundary reads 1^2] see 
Fig. [9] (a). Specifically, ^2 identifies the edges of 9P2 as 

{1, 2}, {3, 12}, {4, 7}, {5, 10}, {6, 14}, {8, 9}, {11, 16}, {13, 15}. 

One again sees that ^2 = ^2/^2 is a W2~polygonal surface, from the description 
of the links in Fig. [o] (b) . Since xiSi) = 4-16/2 + 1 = -3 < 1, W2 is polygonal. □ 

Remark 33. (1) Let F be a graph immersed in Cay(F)/F. Then F embeds into 
G&y{F)/F' for some [F : F'] < 00 such that |Cay(i^)/F'(o)| = |F(o)|. In particular, 
the degree of the cover Cay (F)/i^' — ^ Cay (F)/F can be chosen to be |F(°^|; see [TT] . 
By the proof of Theorem |6j we observe that \i w € F has a closed w-polygonal 
surface 5, then X{'w) has a finite cover of degree jS''"-'! containing a closed surface 
S' such that x(S") = 2(x(5') - m{S)). From the proof of Proposition |32] and Fig. [sj 
we see that X{wi) has a finite cover of degree 4 that contains a closed surface 
of Euler characteristic 2(x(<S'i) — 1) = —10. Similarly, a degree-4 cover of ^(^2) 
contains a closed surface of Euler characteristic 2(x(S'2) — 1) = —8. 

(2) Let Fi = W{w\) and r2 = W{'W2)- Si has one vertex of valence six and 



three vertices of valence four. By the proof of Proposition 17 and 21 Fi can be 



written as the union of one simple cycle of length six and three simple cycles of 
length four. Also, F2 is the union of four simple cycles of length four. 
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(a) A side-pairing ~2 on P2. (b) Vertices in 52 = P2/~2- 

Figure 9. Proposition |32] (2). Single, double, triple, and white 
arrows denote a-, b-, c-and d-edges, respectively. 
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